package com.zpark.test;

/**
 *输出100以内的所有素数
 * 复杂度为O（n）
 */
public class PrimeNumber {
    public static void main(String[] args) {
        //定义100以内任意数为i
        int i;
        //使用外部for循环获取2-100所有整数
        for (int j = 2; j <= 100; j++) {
            //使用内部for循环获取2-number本身的所有整数
            for (i = 2; i <= j; i++) {
                //内循环使用if选择结构，判断除数number能否被被除数i整除。
                if (j % i == 0) {
                    //停止，返回上一步
                    break;
                }
            }
            //外循环使用if选择结构，判断除数number与被除数i是否相等。如果相等，则输出素数。
            if (i == j) {
                System.out.println("100以内的素数为："+j);
            }
        }
    }
}
